Alternating projections and coupling slope
نویسندگان
چکیده
We consider the method of alternating projections for finding a point in the intersection of two possibly nonconvex closed sets. We present a local linear convergence result that makes no regularity assumptions on either set (unlike previous results), while at the same time weakening standard transversal intersection assumptions. The proof grows out of a study of the slope of a natural nonsmooth coupling function. When the two sets are semi-algebraic and bounded, we also prove subsequence convergence to the intersection with no transversality assumption.
منابع مشابه
Coupling Second-Order Excitation-Emission Spectrofluorimetric Data with Standard Addition method to Quantify Carvedilol in Real Samples
Prediction using pure standards is expected to be biased whenever the slope of the calibration is affected by the presence of sample matrix. Moreover, in the presence of unknown spectral interferents, first-order algorithms like partial least squares cannot be used. In this study, a method for determination of carvedilol (CAR) in tablet and urine samples is proposed by excitation-emission fluor...
متن کاملLow-order control design for LMI problems using alternating projection methods
Computational techniques based on alternating projections are proposed to solve control design problems described by linear matrix inequalities (LMIs). In particular, we concentrate on the stabilization and the suboptimal H, output feedback control design problems. These problems can be described by a pair of LMIs and an additional coupling condition. This coupling condition is convex for the f...
متن کاملRegularity of collections of sets and convergence of inexact alternating projections
We study the usage of regularity properties of collections of sets in convergence analysis of alternating projection methods for solving feasibility problems. Several equivalent characterizations of these properties are provided. Two settings of inexact alternating projections are considered and the corresponding convergence estimates are established and discussed.
متن کاملConvergence Analysis of Alternating Nonconvex Projections
We consider the convergence properties for alternating projection algorithm (a.k.a alternating projections) which has been widely utilized to solve many practical problems in machine learning, signal and image processing, communication and statistics since it is a gradient-free method (without requiring tuning the step size) and it usually converges fast for solving practical problems. Although...
متن کاملOn Local Convergence of the Method of Alternating Projections
The method of alternating projections is a classical tool to solve feasibility problems. Here we prove local convergence of alternating projections between subanalytic sets A,B under a mild regularity hypothesis on one of the sets. We show that the speed of convergence is O(k−ρ) for some ρ ∈ (0,∞).
متن کامل